//Пример 14.
/*Требуется отсортировать в порядке возрастания числа заданные клавиатуры.
Массив сортируется методом "пузырька".
Суть этого метода - перестановка соседних элементов,
которые нарушают порядок в массиве. Обратите внимание на переменную k.
Если k=1 - обмен производился, если k=0 -массив отсортирован. */
#include <stdio.h>
#include <conio.h>

main()
{
int i,n,x[100],k,temp;
printf("\n Введите количество чисел ");
scanf("%d",&n);
printf("\n Количество чисел равно -%d",n);
printf("\n Введите числа ");
for(i=0;i<n;i++) scanf("%d",&x[i]);
printf("\n");
printf("\n Введены числа ");
for(i=0;i<n;i++) printf(" %d ",x[i]);
do
{
k=0; for(i=0;i<n-1;i++)
{ if(x[i]>x[i+1])
{
k=1;
temp=x[i];
x[i]=x[i+1];
x[i+1]=temp; } }
}while(k==1);
printf("\n Отсортированный массив ");
for(i=0;i<n;i++) printf(" %d ",x[i]);
printf("\n Нажмите на любую клавишу ...");
getch();
}